package com.arron.algorithm.leetcodetop100.技巧.异或;

public class 只出现一次的数字 {



    /**
     * 使用异或的特性求解
     *  a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b
     * @param nums
     * @return
     */
    public int singleNumber(int[] nums) {

        int cur = nums[0];

        for (int i = 1; i < nums.length; i++) {
            //相同则为0，任何数和0异或等于本身
            cur= cur^nums[i];
        }
        return cur;
    }

}
